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Abstract. Suppose that / and g are Markov surjections, each defined on a 
wedge of circles, each fixing the branch point and having the branch point as 
the only critical value. We show that if the points in the inverse limit spaces as- 
sociated with / and g corresponding to the branch point are distinguished then 
these inverse limit spaces are homeomorphic if and only if the substitutions 
associated with / and g are weakly equivalent. This, and related results, are 
applied to one-dimensional substitution tiling spaces, one-dimensional unsta- 
ble manifolds of hyperbolic sets, and inverse limits of tent maps with periodic 
critical points. 



0. Introduction 

Many of the one-dimensional spaces that arise as invariant sets in dynamical 
systems can be effectively modeled using inverse limits. This approach was first 
employed by R.F. Williams in a description of one-dimensional hyperbolic attrac- 



tors |W1|. In that characterization, Williams showed that some power of a dif- 
feomorphism restricted to a one-dimensional hyperbolic attractor is topologically 
conjugate to the natural (shift) homeomorphism on an in verse limit whose bonding 



map is an immersion on a wedge of circles. Further [W2], Williams introduced the 
notion of shift equivalence of maps to classify such natural homeomorphisms up 
to topological conjugacy. In this paper we address the classification, up to home- 
omorphism, of inverse limit spaces whose bonding maps act on wedges of circles. 
A weaker notion than shift equivalence, namely weak equivalence, will arise in this 
context. As far as we know, the relation of weak equivalence of matrices first arose 



in | BD | . Consequences of weak equivalence of matrices and its relation to dimension 



groups were considered in [SV] and the notion has arisen in the classification of al- 



most finite dimensional algebras up to stable isomorphism (see [BJKR], where weak 
equivalence of matrices, transposed, is called C* -equivalence). Weak equivalence of 
matrices will play a part in the theorems we prove here but a stronger equivalence 
relation, weak equivalence of substitutions, will play the larger role. Our main re- 



sult (Theorem 1.16) asserts that certain inverse limit spaces are homeomorphic if 



and only if the associated substitutions are weakly equivalent. 
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Our motivation for considering inverse limits of maps on wedges of circles comes 
from several sources. One is the classification of one- dimensional hyperbolic at- 
tractors, up to homeomorphism, as developed in [Q. Others are: one-dimensional 
substitution tiling spaces; one-dimensional unstable manifolds of hyperbolic basic 
sets; and a conjecture of Ingram regarding inverse limits of tent maps. These topics 
will be addressed in the final section of this paper. 

1. Main Results 

For n — 1,2,... , let X n — V£=i $i denote n topological circles, , joined 
together at a common point, which we denote by b. Assume that each Sj is given 
an orientation. A map (by which we will always mean a continuous function) 
/ : X — » Y is monotone provided / _1 ({y}) is connected for each y €Y and a map 
h : X n — » X m is said to be piecewise monotone provided X n is a union of finitely 
many arcs restricted to each of which h is monotone. A piecewise monotone map 
is strictly piecewise monotone if it is not constant on any nontrivial arc. The point 
c G X n is a critical point of the map h : X n —> X m provided h is not one-to-one 
in any neighborhood of c and v G X m is a critical value of h if v = h(c) for some 
critical point c £ X n . 

For n, m = 1, 2, . . . , let M. n ,m denote the collection of all piecewise monotone 
maps / : X n — » X m that satisfy: f(b) = b; b is the only critical value (if any) of /; / 
is surjective; and / is not constant on any Sj , i = 1, . . . , n. Let M — U^Li -Mn,w 
We are interested in the topology of the inverse limit space, lim /, with bonding 
maps f G M. More generally, if ft : X n — ► X n , i — 1,2,... , are maps in M n ,n, 
we will denote by lim fj the space {(xq,Xi, . . .) € YikLa X n '■ fi[ x i) = f°r i 
1.2.... > . The topology on lim/i is inherited from the product space rifclo-^"'! 
with this topology lim fj is a continuum (compact, connected, metrizable). We will 
denote by tt^ the projection -n^ : lim/i — » X n , TTk(xo, xi, . . . , Xk, •••) = Xk and, 
when all bonding maps are the same, /, = / for each i, f : lim / — > lim / will 
denote the natural (shift) homeomorphism f(xo,Xi, . . . ) = (f(xo), Xq, x\, . . . ). 

For each n = 1, 2, . . . , let *4„ denote the alphabet consisting of 2n letters A n = 
{ai, . . . ,a„,ai,... ,a ra } and let W(-4n) be the collection of all finite nonempty 
words with letters in A n . Given the fc-letter word b\ . . . bk G W(A m ), let bi . . . bk = 
bk ■ ■ ■ b\ € yV(Am) with the convention that 6, = bi. Starting from / G M. n ,mi 
we want to define an associated substitution \f '■ A n —> W(A m ) in such a way 
that Xf( a i) (resp. Xf(®i)) describes the way in which / maps the circle S} (resp. 
the circle Sj oriented in the opposite way) around each Sj , keeping track of order 
and orientation. For this reason, denote by J\ < J2 < ■ ■ ■ < Jk the components 
of S'^\/ _1 ({6}), the ordering of such arcs determined by the positive orientation 
on Sj. Then define Xf{ a i) = &i • • • bfc provided / maps Jj homeomorphically onto 
Sj = Sj\{b} in an orientation preserving (resp. reversing) way if and only if 
bj = ai (resp. ai). Recall the meaning of a substitution. Now, when S} is oriented 
according to the opposite orientation, <S' J 1 \/ _1 ({6}) has components Jk < Jk-i < 
. . . < J\. Then it is natural to define X/(<2j) = bk ■ ■ . b\ — Xf( a i)- We then extend 
Xf to xf ■ yV(An) -v W( A m ) by conc atenation: Xf(ci •••q) = Xf(ci) ■ ■■Xf(ce)- 
Note that Xf( c i ■ ■ • q) = Xf( c i--- C t)- F° r an y substitution r : A n — » W(A m ) 
satisfying t(6) = r(b), let A T be the m x n matrix whose ji-th entry is (A T )ji = 
#{£ : be G {dj,aj} where r(aj) = 61... That is, (A T )jj is the number of 
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occurrences of the letters Oj and a,j in the word r(aj). In case r = Xf, we will say 
that / follows the pattern r and we will write Af for A T . 

Suppose that x '■ Ai — ► W(A n ) and ^ : A m — > W{A m ) are substitutions that 
satisfy x(b) — x{b) and ip(c) = vp(c) for all b G ^4„, c G An- We will say that x and 
■0 are weakly equivalent, x ip, if there are sequences of positive integers {ni}, 
{mi}, and substitutions cr, : .4 m — > W{A n ), H : A n — > W(.4 m ), i = 1,2,... , such 
that <7i(c) = Uj(c), Tj(6) = Ti(6) for all c G A rn , b G and, after extending the 
substitutions by concatenation, gioti = x ni , Ti °o~i+i = V> mi • That is, the following 
infinite diagram commutes. 

y" 1 y" ! 

W(A0— — MA*)— — 



A V A T2 / 



If A nxn and B mxrn are square matrices with nonnegative integer entries, we will 
say that A and B are weakly equivalent, A ^ w B, provided there are sequences of 
positive integers {n^}, {rrij}, and nonnegative integer matrices Si, Tj, i = 1,2,..., 
such that SiTi = A ni and TiSi + \ = B mi . (Weak equivalence of A and -B is called 



C* -equivalence of A transpose and B transpose in [BJKR].) 



Lemma 1.1. ///, g G M. and Xf ~iu Xg then Af ~ w A 



g- 



Proof. If ni, rrii, o~i, Ti realize the weak equivalence of Xf and Xg: let &i and 
Ti be given by Si = A ai and Ti — A Ti . It is immediate that A 1 ^ — SiTi and 
7V<? . 

9 



,4^=^+1. □ 



Lemma 1.2. Given f G .Mn,n t/iere are strictly piecewise monotone fi E M 
i = 1, 2, . . . , eac/i of which follows the pattern of Xf, such that lim/i ~ lim/. 



n . / j - 



Proof. The approximation theorem of Mort Brown ( |Brc| ]) asserts that there are 
ti > so that if fi : X n — » JT„ is uniformly within of / (fix some metric on X n ) 
for each i then lim fi ~ lhn /. Clearly, such can be chosen to be strictly piecewise 
monotone, in M n ,n, and follow the pattern of Xf- d 



Lemma 1.3. If f,g G A^ n ,n and Xf — Xg then lim / ~ limg. 



Proof. Let fi, gi G be as in Lemma 1.2 with lim fj ~ lim / and lim gj ~ lim g, 

all following the pattern of Xf = Xg- Let P : X n — * X n be the identity. Suppose 
that, for j — 0, . . . , k, homeomorphisms Pj : X n — > X n have been defined in such 



a way that Pj(S}) — S} for each i G {1, 



i} and the diagram 




9k 



Pk 
—X, 
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commutes. Since fk+i,gk+i 6 ■M n ,n are strictly piecewise monotone, and they 
follow the same pattern, for each i, 5* — U2=i Ji,t an( i V?fc+i({fr}) = 
Ufci^if where the Jij and J' it are pairwise disjoint open arcs, IJ^Li Ji,t an d 
\Ji=\3'i,i are dense in Sj , Jj,i < Ji,2 < ... < J;,r s and J • x < J- 2 < ... < 
Jj' ;J , 4 (the order given by the positive orientation on Sj), fk+i\j. e a nd gk+i\j, ^ 
are both orientation preserving or both orientation reversing homeomorphisms, 
and fk+i(Ji,e) = Sj. = gk+i(Jle) for somc r = r (h^)- Let Pk+i\j. e ■ Ji,e — > 
be defined by P k+1 \j_ e = (.g fc+ i| j, J -1 o P k o /fc+i|j M . Pfe+i then extends from 

Ur=i UjLi <^i,j to a homeomorphism of X„ onto itself so that Pk°fk+i = 9k+i°Pk+i- 




fk 



-X„ 



fk-\ 



-X„ 



9k+l 



The preceding commuting diagram then induces a homeomorphism P : km — > 
hmgi by P((x , xi, . . . )) = (Po(x ), Pi (xi), . . . ). □ 



Lemma 1.4. Given f £ -M„ in iftere ?s a strictly piecewise monotone f G A^ r 
that follows the same pattern as f with lim/' ~ lim/. 



Proof. This foll ows immediately from Lemma L3 by taking, for instance, /' to be 
any of the fa of 1.2. □ 



Theorem 1.5. If f,g e M with \f ~u> Xg hm/ ~ limg. 



Proof. By Lemma 1.4, we may assume that / and g are strictly piecewise monotone. 
Suppose that / e M n , n , g € M mx m and let {n,}, {mj, o; : An — ► W(Ai), 
7"j : Ai — > W(^4 m ) be such that, after extending the substitutions by concatenation, 
er^Ti = X/ 1 j TiOi + i = x™ 4 - We will construct continuous surjections Sj : X m — > X n 
and : X n — » X m such that Sj o tj = / ni and o s i+1 = g mi . 

Let si : X m — > X n be any continuous strictly piecewise monotone surjection that 
takes b to b and follows the pattern a±. Suppose that : X m — > X n , i = 1, . . . , TV, 
and : X„ — > X m , i = 1, . . . , JV— 1, are all continuous strictly piecewise monotone 
surjections taking b to 6 following the patterns ai and Tj that have been defined so 
that the following diagram commutes. 



^-n" 



s 2 \ 



*2. 



-X n 



SN 



X n 



-X n 



~Xn 



Now (/ ,lJV ) _1 ({&}) breaks each Si C X„ into a certain number of intervals; 
we define the same number of intervals in X m in two steps, with the aid of the 
substitutions and t^. Fix i £ {1, ... , n} and suppose that x U f N ( a i) — b% . . ■ b s . 
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Then (/ TlJV ) _1 ({&}) nS I 1 = {6 = i <ii<...<i s = !»} with /"» mapping 
(xj-i,Xj) homcomorphically onto Sj in an orientation preserving (resp. reversing) 
way iff bj = a e (resp. at). Let tn((h) = c\ . . .c k . Since a N T N {ai) = x] N (o») = 
bi...b s , there are integers = po < p\ < . . . < pk = s such that ajf(cr) — 
&p r _i+i ■ ■ ■ bp T for r = 1, . . . , k. Now fix j G {1, ... , s} and let r be such that p r -± < 
j < Pr - Suppose that c r G {a q ,a q }. Since sn follows the pattern a^, ({&}) H 

= = 2/0 < 2/1 < • ■ ■ < 2/pr-Pr-l = 6} aild S W m£1 P S (yj-Pr-l-l)Vj-Pr-l) 

homeomorphically onto Sj where bj G }ai,ai}. Define tjy on (xj-i,Xj) by t^ — 
( s 7v|(j/j_p ))~ °f nN \(xj-i,x 3 -)- Extend t^ to a continuous surjection from 

[xj—i,Xj] onto [j/j_ Pr ._ 1 _i, 2/j-pr-i]- Carry out the above for each i G {1, ... ,n} 
and j G {1, . . . ,s — Si}. That there is no ambiguity in the definition of ijv is 
guaranteed by the construction and the fact that ctjvtjv = Xf N - It is clear that tjv 
is a continuous strictly piecewise monotone surjection that follows the pattern rjy 
and that sat^at = f nN ■ Now define sn+i '■ X m — » X n using t^r and g mN , etc. The 
commuting diagram 




induces a homeomorphism between lim/ and limg. □ 



In order to obtain a converse to Theorem L5 we will need to assume that the 
point b= (&, b, . . . ) in lim / and lim g is somehow distinguished so that any home- 
omorphism would necessarily take b to b. We proceed to isolate three ways this 
can happen for f,g G Ad. To this end, consider the action of / G Ad n , n on the 
"edge germs" at b. There are 2n germs at b, £ = {ei, . . . , e n , e\, . . . , e n }, where 
we denote the edge germs of Sj at b by ei and e^. ei (resp. ei) emanates from b in 
the direction of the positive (resp. negative) orientation of Sj. Define f*:£^£ 
by /*(ej) = ej (resp. Ej) provided Xf( a i) = a j • ■ ■ (resp. a,j . . .) and f*(ei) = ej 
(resp. ej) provided Xf( a i) — a j ■ ■ ■ (resp. aj . . . ). Let TZ(f) = f]fc>o f*(£) ^ e the 
eventual range of /*. Note that if / G Ad n ,n then 1Z{f) = f^ n (£). 

By an open arc we will mean a homeomorphic copy of the interval (—1, 1). 

Lemma 1.6. If f E Ad and #7t(f) = 1 then there does not exist an open arc in 
lim / containing b. 



Proof. By Lemma 1.4, we may assume that / G Ad n . n is strictly piecewise mono- 



tone (the homeomorphisms of Lemmas 1.2 and 1.3 can be chosen to take b to b). 
Moreover, we may assume that #/»(£) = 1, since lim/ 2 ™ ~ lim/, and that f\\b,e] 
is the identity for some e ^ b where [6, e] is a closed arc in Sj and /*(£) = {e.,} 
or {Bj}. Then, if a is an open arc in lim/ containing 6, we may assume that 
o-k = Kk(a) G [6, e] for all k. But then a G lim/|[h, F ], and this is clearly not 
possible since b is an endpoint of the closed arc lim /|[ b e ], □ 
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d m 

# K (/) = 1 b is fS/iich point /folds at 6 

We will call a point x in a continuum X a branch point if there is a continuum 
Fcl such that Y is homeomorphic with the letter Y (three closed arcs joined at 
an endpoint) and has three components. 

Lemma 1.7. If f £ M and #lZ(f) > 3 then b is a branch point of lim / . 

Proof. Replacing / by / 2n! , if necessary, we may suppose that there are distinct 
edge germs bi S £ such that /*(&i) = b i7 for i = 1,2,3. Say, without loss of 
generality, that bi — ei, i = 1, 2, 3. We may also assume that e; G Si are such that 
/|[b, £i ] is the identity for i — 1,2,3. Let Y = lim f\ U 3 [& je< ]- ^ 

We will say / G M. n ,n folds at b if there are i, j G {1, . . . , n} and k > 1 such 
that the letters aj and aj occur consecutively in x}{ a i)- 

Lemma 1.8. If f G M. n ,n folds at b then no neighborhood of b G lim / is homeo- 
morphic with the product of a zero- dimensional space and an open arc. 

Proof. We may assume that /* fixes each edge germ in TZ(f) (by replacing / by 
/ 2n! ). For the sake of argument, assume that /*(ei) = e\ and that Si, a\ occur 
consecutively in Xf( a j)- Further, assume that / is strictly piecewise monotone and 
that f\[b e ] is the identity for some e g Let a' < c < b' € Sj be such that 
/(c) = b, f(a') - /(&') - e, /([a', b']) = [b,e\. Let J = [b,e], Ji = [a', 6'], and 
choose intervals J2, J3,... such that / takes Jj + i homcomorphically onto Ji for 
i > 1. Let X = {(xo,xi, . . . ) G lim / : for some n., xq = x\ = . . . = x n and x n +k £ 
Jfc for fc > 1}. Then every neighborhood of b in lim / contains a neighborhood 
of 6 in X, which in turn contains a homeomorphic copy of X. Note that X is 
homeomorphic with a neighborhood of the point (0,1) in the "topologist's sine 
curve" {0} x [—1,1] U {(£, sinl/t) : < t < 1}. No such X is contained in the 
product of a zero-dimensional set with an arc. □ 



Following [AM] we will call a closed subset M of a continuum X a match- 
box in X if there exist a zero-dimensional space S and a topological embedding 
/i : S x [-1,1] -» X such that h(S x [-1,1]) = M and x (-1,1)) = M, 
the interior of M. The map /i : S x [—1,1] — > A/ is called a parametrization of 
M. An oriented matchbox is a matchbox provided with a parametrization, whose 
matches (arc components) are oriented by the canonical orientation of [— 1 , 1] via 
the parametrization. Let pr\ : S x [—1, 1] — > S be defined by pr\{s, t) — s and pr2 : 
S x [—1, 1] — > [—1, 1] be defined by pr2(s, t) = t. If Mi and M2 are oriented match- 
boxes in X with parametrizations h\ : Si x [— 1, 1] — > Mi and /12 : 5*2 x [—1, 1] — * M2 
then we say that Mi and M2 are oriented coherently (resp. anticoherently) if for each 
x G m<(AfinAf 2 ) the m.Sup pr 2 \ h -i ^^oh^ 1 oh x o (j>r 2 \ h -i ^ A ^)^ x : pr 2 o/i^Ar) — » 

p^oh^ 1 (A x ) is increasing (resp. decreasing), where A,, is the component of M\C\M2 
containing x. 

Lemma 1.9. If f £ M. n .n o-nd J is a closed arc of X n \{b} then for k = 0, 1, . . . , 
7r ; 7 1 (J) is an oriented matchbox in lim f\{b}. 
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Proof. Let h : [— 1, 1] — > J be an orientation preserving homeomorphism onto J (the 
orientation of J agreeing with the orientation of the S} containing it). Let Ji, . . . , Ji 
be the arc components of X n \/ _1 ({6}) and E^ be the product space 11^=1 {!> • • ■ 
where {1, . . . has the discrete topology. Then 5 = {(&i, &2, ■ ■ ■ ) 6 : J C 
/( JbJ and C f(Jb i+1 ) for i = 1, 2, . . . } is a closed subset of the Cantor set E^. 
Let hk ■ Sx [— 1 , 1] ^7r / 7 1 (J)bethe homeomorphism defined by /i^ ( (6j , b 2 ,-•■), i) = 

o fc(f), o h(t), h(t), (f\ Jbi J" 1 o /*(«), (/| Ji>2 )-! o (/| Jbi )-! o fc( t ), . . . ). □ 

Lemma 1.10. If f E Ad and x G lim then there is a matchbox M C 

lim/\{6} smc/i i/iat a; G M. 

Proof. Choose / G Ad nyU to be strictly piecewise monotone and let A; be such that 
TTfc(x) ^ fe. Let J be a closed arc in X n \{6} with TTfc(s) G J. Then M = (J) is 
a matchbox with x G M. □ 

We will say 6 is distinguished for / G j\4 if / folds at 6 or #TZ(f) ^ 2. Let 
A / J* = {/GA4:6is distinguished for /}. 

Proposition 1.11. If f,g G A4* and ip is a homeomorphism from lim / to lim q 
f/ien ^(6) =6. 



Proof. This follows immediately from Lemmas pT^ - |1.8| and 1.1C: & is the only point 



which does not admit a matchbox neighborhood. □ 

Let / G Ad n , n be such that b is distinguished for /. For each i — 1, . . . ,n, 
let /j be a closed interval in S} and /i.; : [— 1, 1] — > Jj be a homeomorphism such 
that the orientation induced on li by the canonical orientation of [—1, 1] agrees 
with the orientation of S\. Let \f '■ Ai ™ > W(A n ) be the substitution determined 
by /. If Xf( a i) = c\. . .c s then for each j = 0, . . . , s, we choose Xij G [—1, 1] 
such that Xi : o = — 1, :Ej lS = 1, and a^j-i < £<y for each j = 1, . . . , s. Let 
/ G M n ,n be such that f(X n \\J™ =1 U) = {b} and / takes I hj = hi((x it j-i,x it j)) 
homeomorphically onto S\ in an orientation preserving (resp. reversing) way if 
Cj = ae (resp. a~i). Since / follows the same pattern as / and b is distinguished for 
/,hmA{6}~lim/\{6}. 

Lemma 1.12. If M is a matchbox in h_m/\{6} then there exists a K such that 
M C (Jill TfcH^i) f° r ever V k > K - 

Proof. For each x G hm/\{&}, so in particular for each x G M, there is a A; such 
that TTj(x) G UiLi h f° r au i — Then, by compactness of M there is a if such 
that TT k (x) G Ur=i ^ for a11 xEM and all fc > K. That is, M C UIU for 
all k > K. ' □ 

Lemma 1.13. If M is an oriented matchbox in lim /\{&} then there is a positive 
integer K such that for each k > K there is a collection of pairwise disjoint match- 
boxes Mi, . . . , Mg k whose union is M such that, for j — 1, . . . ,£k, the following 
conditions hold: 

i) there exists an i G {1,. .. ,n} such that Mj C tt^ 1 (/i); 

ii) Mj, with the orientation inherited from M, and Tr^T 1 ^) are oriented coher- 
ently or anticoherently; 
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in) there is anx_j G Mj such that each match of Mj passes through n k 1 onk({xj}) . 
Proof. Let h : S x [—1, 1] — ► M be a parametrization of M. By Lemma 1.12| , there 



exists an L such that M C U"=i 7r 7 1 (^) f° r au £ > L. Given x G M and an open 
set U, where x£(7c M, there exists an £ > 7 such that -n^T 1 o 717 ({&}) C 17. The 
matchbox M x n = h(pr\ o o 7T7" 1 o 7r^ ({a;}) x [—1,1]) C M inherits an orientation 
from M. For z G 7T7" 1 o ne({x}) and k > £, M z ,k C M ?i | = M^. Also for w,z £ 
7T7" 1 °7r^({ir}) and k > £, M w j. and M z k are either disjoint or equal. So given k > £, 
there exist .z-,, . . . ,z r G 7T7 1 o 7r^ ({a;}) such that M z . . . , M z f. is a collection 
of pairwise disjoint matchboxes whose union is M x j. For each ieCe ^(S" x {0}) 
(cross-section of M), choose £(x) > L such that 7r7^ ° ({•£}) C M. So there 
exist .. ,Xg G C such that M x . . . ,M X ^ x j is a minimal cover of M 

(i.e., Mj.^j,.) ^ {Jj^i Mx .,i(x -) f° r each i = 1,... , s). Let Mj be the matchbox 
M *< ,<(*<) \ Uj« M x.,l(x D ) and C, = e 7r^j o^fe^Cfe}) : 2 G Mj}. Choose 
fcj > ^(»j) such that, for all z G C,, Mz,ki C Mj and M*,^ and 7r^ (7/) are 
oriented coherently or anticohcrently where j is such that 7j contains 7Tfc 4 (z) . Let 
k > K = max{/ci,... ,fc s }. Then there exist z 1; ... ,z rfc G Ui=i C» such that 
M z fe, ... ,Mj .k is a collection of pairwise disjoint matchboxes whose union is 

— 1 ' ~ r k 

M. □ 

Lemma 1.14. If Mis a matchbox in hm/\{6} that intersects each arc component 
o/lim f\{b} then there is a K such that 7T7/ (7j)fM ^= for k > K and i = 1, . . . , n. 

Proof. Choose L such that 7T7" 1 o 7r^({a;}) G M C U"=i 7r 7 1 (^) f° r eac h a; in a 
cross-section of M and £ > L. For purposes of contradiction, assume there exist 
L < ki < k 2 < . . . and 7 4fci ,h k2 ,... such that ^ 1 (7 ij! , )nM = 0. If 7r s : 1 (7 l )nA7 = 

for some i and k > L then 7r7 (7,) D M = for each 7j covered by f k ~ e (Ii) where 
L < £ < k. So there exist it, il+i, ■ ■ ■ such that 7r7 1 (7^ )(lM = and 7^ C f{Ii j+1 ) 
for j = L, L + 1, . . . . There exists an x G lim/\{6} such that 7Tj(x) G 7^ for 
7 =7,7 + 1,... . Choose z G M so that x and z lie on the same arc component of 
lim/\{6} and let A be the arc between x and z. There is then an £ > L such that 
b ^ 717(A). Thus 7T^ + i(A) C h e+1 . But this contradicts 7rr + 1 1 (7j f+1 ) n M = 0. □ 

Let <? G M m ,m and define the map g : X m — > X m as above. 

Lemma 1.15. 7/lim/\{/j} ~ lim5\{&} </ien x/ ~w Xg- 

Proof. Let $ be a homeomorphism from lim/\{6} to hmg\{&}. Wc inductively 
choose integers = si < t\ < S2 < t% < . . . in the following way. For a given 
Sfe, 7r J^ 1 (7i ) , . . . ,7r~ 1 (7„) are pairwise disjoint matchboxes in lim/\{6}, with ori- 
entation given by Lemma [0], and lj™=i ^J^il?) intersects each arc component of 
lim/\{6}. So \l/(7rj^ 1 (7i)), . . . , ^'(7r~ 1 (7„)) are pairwise disjoint oriented match- 
boxes in limg\{6} and ^(U"=i n 7 k 1 (7e)) = U"= i ^{^ ^{le)) intersects each arc 
component of hmg\{6}. By Lemmas 1 . 1 3| and |1.14| , we can choose a t/. > Sk 



such that, for each i = 1,... ,m, n tk 1 (I' i ) fl ^(U™=i 7r s 7^ and, for each 

j = 1,... ,n, ^'(7rJ/ fc 1 (7 :; )) is the union of a finite collection of pairwise disjoint 



matchboxes satisfying conditions i) — Hi) of Lemma 1.13. Similarly, for a given 



tk, $ 1 ( 7r t fc 1 (7i)), • ■ ■ , ^ 1 ( 7 Tt fc 1 (^m)) are pairwise disjoint oriented matchboxes in 
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lim/\{6} and \& 1 (U"1 1 ^t^W)) intersects each arc component of lim/\{6}. By 
Lemmas 1.13 and [1.14 , we can choose an Sk+i > tk such that, for j = 1, . . . , n, 
n ^HUfci^W)) / and, for each i = 1,... ,m, tfyVfcW)) « 
the union of a finite collection of pairwise disjoint matchboxes satisfying conditions 



of Lemma 1.13 . For k = 1, 2 . . . , we define a substitution cr^ : A m — > W(.4 rl ) 
in the following way. Choose a match of 7r f ^ 1 (/ 4 '). Let 1 < . . . < A' i s be the 
arc components of f~l ^(U"=i 7r s^ 1 (^)) 7^ $j with the ordering given by the pos- 
itive orientation of 7iv (J^). Let crfc(a^) = ci . . . c s where Cj = ag (resp. df) if 
,•) C iTg^-(Ie) and \E r_1 (yl£j) and n~*(It) are oriented coherently (resp. an- 



ticoherently) . Let crfc(a^) = crfc(a^). Conditions i) — m) of Lemma 1.13 ensure that 
this substitution is independent of the chosen match. We define Tfc : A n — ► W(.A m ) 
similarly. Let n& = sa.+i — Sfc and rrifc = ife+i — If A is a match of U™=i ^sii 0^)i 
then the substitution <Jk orfe : ,A n — > W(-4 n ) describes the way in which 'J -1 o\l>(A) 
passes through (J" = i f^OW. but (x/) n * = (X/) Sfe+1 " s * : A W(-4«) also de- 
scribes the way in which A passes through |J™=i Tr~^(Ig). So <Jk o = (x/)" fc - 
Similarly r fe o er fc+1 = (x s ) mfc - Thus x/ ~ w Xg- □ 

Theorem 1.16. Given f,g G M* , lim/ ~ limg i/f x/ Xg- 



Proof. By Theorem L5, if x/ Xg then Jim / ~ lim g. Conversely, if /, g G 



and lim/ — hjrig, then lim/\{6} ~ limg\{6} by Proposition 1.11 . Let /, g be as 
above. Then lim/\{&} ~ hm/\{&} and hmg\{6} ~ hmg\{6}. So by Lemma 1.15 , 
Xf =Xf~w Xg = Xg- □ 

Let M. 1 — A4\M*. The / in the notation stands for immersion: X n can be 
given the structure of a smooth branched manifold and for each / G M 1 there is 
a smooth immersion g G M 1 with \f — Xg- But this will not concern us here 
(see ]W2| |,p|). We will say that / G M ! n = M n . n (~l M 1 is orientation preserving 
provided, with respect to some orientation on the Sj, Xf{ a i) £ VV({ai, . . . ,a„}) 
for each i G {1, . . . , n}. Let A4i = {/ G M 1 : f 2 is orientation preserving}. The 
following theorem is proved in ]j| . 

Theorem 1.17. // f,g G Ai^ and Jim / ~ limg then Af ~ w A g . 

It is also proved in that for / G M. I \Ai I a , say / : X n — > X n , there is an 
associated /' G Ml, f : X m — > X m . Mor eover , if lim / ~ lim g for /, g G A4 / \A / (o, 
then lim/' ~ limg', which with Theorem |l.l7[ yields the following. 

Theorem 1.18. If f,g G A^ 7 \A^q and lim/ ~ limg i/ien A/- ~ w . 

A square matrix A with nonnegative entries is aperiodic provided A k > for 
some k. Such a matrix has a simple real eigenvalue A^, greater in modulus than 
all other eigenvalues, called the Perron eigenvalue of A. Let Q(Aa) denote the 
extension field of the rationals Q by A^- 

Lemma 1.19. If A, B are aperiodic square nonnegative integral matrices and A ^ w 
B thenQ(X A ) = Q(A B ). 



Proof. See [BD|. □ 



Corollary 1.20. Let f,g G M. and suppose that Af and A g are aperiodic. If 
lim/ ~ limg then Q(X A ) = Q(A B ). 
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Proof. If /, g G Ai*, this follows from Lemmas |l.l| , |1.19 and Theorem 1.16| . If 



/, g G Ai^, this follows from Theorem 1.17 and Lemma 1.19 
Jacklitch @ proves that A/ 



If f,g G A^VMo, 



A„ , so the corollary follows from Theorem 



1.18 and Lemma 1.19. There are no other possibilities for lim/ ~ lim g. 



□ 



The proofs of Theorems 1.17 and 1.18] are quite different. Nonetheless, we make 
the following conjecture. 



Conjecture 1.21. Given f,g G Ai, lim/ ~ limy iff Xf 



Xg- 



2. Applications 

In this section we present several applications of the preceding theorems. The 
first of these will be to one-dimensional substitution tilings and for this we borrow 
heavily from |AP|| . 

Consider a substitution x '■ A = {oi, . . . , a n } — > W(A), n > 2, with associated 
matrix A x . To avoid degeneracy, we assume that for no word w and positive 
integer k is X ( w ) — ww • ••10. We also assume that A x is aperiodic with Perron 
eigenvalue A x and associated positive (left) eigenvector v x with entries Ai, . . . , A„. 
The intervals Pi = [0, Ai], i = 1, ... ,n, are called prototiles (consider Pj to be 
distinct from Pj for i ^ j even if Ai = Xj). A tiling T of R by the prototiles is 
a collection T = {T J }g_ oc of tiles T h \JZ-oo T * = M > with each T * a translate of 
some Pj and with Ti n Ti+i a singleton for each i. 

Now A x Ai = X)j=i ^i(j) where i(j) = k provided x{ a i) = c\...c r with Cj = a^. 
Thus X x Pi = LC5(Ej=i^(,-)) +-Pi( s +l) that is, A X P ( is tiled by {T s }^, T s = 
Aj(j)) +Pi( s +i). This process is called inflation and substitution and extends 
to a map a x taking a tiling T = {Ti}°l_ OQ of R by prototiles to a new tiling, a x (T) 
of R by prototiles defined by inflating, substituting, and suitably translating each 
Ti. 

There is a natural topology on the collection E x of all tilings of R by prototiles 
({Piji^-oo and {T(}°Z_ 00 are "close" if there is an e near zero and a larg e N 



so that if G T k n T' t then T k+l = e + T[ +l for i = — JV, ... ,N, see [|AP[ for 
details). S x is a compact metrizable space with this topology and a x : S x — > S x is 
continuous. Let T G S x be any tiling that is periodic under a x (there are infinitely 
many such) and consider the orbit, 0(T), of T under the flow <pt ■ S x — > S x by 

^t({ T i}£-oo) = {* + T i}£-oo- Let r x = c^^l 71 )); r x is the tilin 9 s P ace associated 
with x- Then T x does not depend on the T chosen above, <pt is minimal on T x (so 
in particular, T x is a continuum) and a x : T x — > T x is a homeomorphism. 

Given two such substitutions x, we wish to apply theorems from the previous 
section in an effort to distinguish T x from %p if they are nonhomeomorphic. In 
order to (partially) accomplish this, we need to consider collared matrices A x and 
associated with x an d tp- Consider the collection A — A x — {(aiajOk) ■ 
aiOjak occurs as a subword of x^(a s ), some £, s}. Define x '■ A — > W(A) by 
X((aiaja k )) = (b bib 2 )(bib 2 b 3 ) . . . (b s - 2 b s -ib s ){b s - 1 b s b s+1 ) where xfai) = ■■■bo, 
x{ a j) = b\ . . .b s , and xi a k) = &s+i ■ • ■ • Let A x be the matrix associated with x 
(choose any numbering of the elements of A). Then A x is also aperiodic. Let A x 
be the Perron eigenvalue of A x . 



Lemma 2.1. A x = A x . 
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Proof. By construction of x, there is a nonnegative integer matrix P of rank n 
such that PA X = A X P. Let v be a positive eigenvector of A x corresponding to the 
eigenvalue A x . Then A x Pv — PA x v = PX x v — X x Pv. Thus v — Pv is a positive 
eigenvector for A x with eigenvalue A x . Thus A x = A x by the Perron- Frobenius 
Theorem. □ 

Theorem 2.2. IfT x ~%p then A x ~ w A$. 

Proof. Anderson and Putnam ( ||AP[| ) prove that there are branched one-manifolds 
G x and and expanding, orientation preserving immersions f x : G x — » G x 
and fjf, : — > G^ such that T x ~ hm/ x and %p ~ lim/^. Furthermore, the 
Markov matrices associated with f x and are A x and At, respectively. Using 
the Williams moves to split the branched manifolds into wedges of circles, there 
are g x : X n — > X n and : X m — > A m with lim g x ~ lim / x and lim g^ ~ lim 



see [W2 and H). Moreover, g x ,g*p € M o p and the associated matrices A 5x and 



A Sj/j are shift equivalent to some powers of A x and A^, respectively. In particular 



A 9x ~ui A x and A g</j ~ l0 At. Assuming T x ~ 7^,, it follows from Theorem 



1.17 



tllclt -^-^ rk " /, uj ■ ^ 

Corollary 2.3. 7/T x ~ 7^ i/iera 



Proof. This follows from Lemmas 1.19, 2.1 and Theorem 2.2. □ 



Restricting Conjecture 1.21 to this setting we have 



Conjecture 2.4. T x ~%p iff x ~u> V'- 

The next application we consider is to one-dimensional unstable manifolds of 
hyperbolic basic sets. We will assume that combinatorial descriptions of the un- 
stable manifolds are given in terms of collections of Markov rectangles satisfying 



certain felicitous properties. This situation arises, for example, in [BH] and [BL| 



Perhaps the properties Rl)-R4) below can always be arranged for the right choice 



of rectangles in the presence of a local product structure ( |HK ]). 

Suppose that F : M — > M is a diffeomorphism of the fc-dimensional manifold 
M with zero-dimensional hyperbolic invariant set A^ having one-dimensional un- 
stable manifold W u (Ap). In addition, we suppose that there are pairwise disjoint 
rectangles R\, . . . , R n C M with A^ C U™=i Ri having the following properties. 

Rl) Each Ri is parametrized by a homeomorphism fa : [—1, 1] x [—1, 1] 1 — > Ri. 

R2) A F = H£Loo ^ £ (Ur=i R i) and R i n A F for each i. 

R3) If z = fa(t,x) G R4 and F(z) = <f>j(t',x') G then x [-1, l]^ 1 )) c 

^(W'xhi.r 1 ). 

R4) For z€ Aj?, let W u (z, Ri) be the component of H / "(z)ni?i containing z. Then 
W u (z, Ri) meets each fa({t} x [—1, 1] x ) exactly once and if F{z) € Rj then 

R5) If z G (U?=i-Ri) n (i^WOJ^i^)) then i^(z) G M\(U? = ii2i) for all 

e>i. 

Given (M, F, A F , {i?i}™ =1 ) satisfying Rl)-R5), let P l : R t -» = [-1,1] x {i} be 
defined by Pi(fa(t, x)) — (t, i). For each i G {1, . . . , n}, let J] < J2 < • • • < Jl be 
the components of Pi{Ri (1 -F _1 (ljj=i -^j)) (ordered according to the usual order 
on [-1,1]). Let / : Uli(U*=i^) - UU U be defined by /((*,<)) = Pj(F{z)) 
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where Pi(z) — (t,i) and F(z) G Rj. Then / is a continuous surjection. Moreover, 
for each j G {1, . . . , hi} and i G {1, . . . , n} there is an 7^ such that /I : J 4 — > 7^ 
is a continuous monotone surjection. We define the substitution xf : _4„ — ► W(Ai) 
by XF{ a i) — bi . . . b ki with bj — a t if /(Jj) = L t and / is orientation preserving on 
Jj and 6j = if /(Jj) = L t and / is orientation reversing on Jj. 

Proposition 2.5. 7/ (M, F, A F , {ft;}^) satisfies Rl)-R5) and /' e A1„,„ follows 
the pattern of \f then hm/'\{6} ~ ^"(Af). 

Proof. Let /ij : 7^ — > 7^ C C X n be orientation preserving homeomorphisms for 
i = 1, . . . , n. Let /' : (J^i ^(Ujli Jj) - Uti * by /'(i) = hj ° / o fcr^i), i and 
j as appropriate. Extend /' to a map in A4 n ^ n that follows the pattern of \f an d 
so that for x ^ X = U"=i ^ there is an I such that (f'Y(x) = b. Let ft = U™=i ^ 
and P : ft — > X be defined by P(z) = hi o Pi{z). Then the diagram 



F _1 (ft) n ft 
P 



ft 



commutes. Given z G W"(A F ,ft) = ULiflJzeApnJfcO^C 8 . l et = 

(P(z),P(p- 1 (z)),P(p- 2 (z)),...). Then P(z) G lim/ and n e (H(z)) G X for £ = 
0,1,... . 

Ctem: 77 : W U {A F ,TZ) -> ttq is a homcomorphism. 

Proof: Suppose that P(z) = 77(w) for some z, w G VK U (A F , ft). Then P(F~ £ (z)) = 
P(P- £ H) for all L Then P~*(z), G fVo P^P -1 ^^"*"^}))) for 

each t = 0, 1, . . . . Given e > there is an AT such that diam(P Ar (VF s (w, P,))) < 
e for all u G A F (~1 P^ and i = 1, ... ,n. So there is a S > such that if 
the Hausdorff distance between P~ 1 (P(F~ N ({z}))) and W s (v,Ri) is less than 
5 then diam(F JV (p- 1 (P(p- iV ({,z})))) < e. Since there are G A F with 

z G W u (z') and w G VK u (u>'), for sufficiently large £, the Hausdorff distance be- 
tween P- 1 (P(P- £ ({Z}))) and W s (F- e (z'),Ri e ) and between p- 1 (P(p- £ ({u;}))) 
and W s (F- e (w'),Ri e ) is less than 8 (i e such that F" e (z'), F~ l (w') G ft,,). It fol- 
lows that the distance between F~ t {z) and F^ t (w) goes to zero as t — > oo. Thus 
z' = to'. Since P(z) = P(w) and W™(V,ft;) hits each {t} x [-1, l]*" 1 = PT 1 ^}) in 
a unique point, z = u>. F is surjective because /' follows the pattern \f '■ (-^) = 
{x G lim/' : ir k (x) G J Vfc} so given x G tt^T) pick z G fl^>o - F ~^(- P_1 ({^})); 
then H(z) = x. Note that for z G P" 1 ^"^, ft)), P o P(z) = f'(H(z)). Ex- 
tend P to all of W U (A F ) by conjugation; that is, for z G W u (A.f) let £ be such 
that P-^(z) G W U (A F , ft). Put P(z) = (f'Y(H(F- e (z)). Then (by the above 
note) P is well defined on W U (A F ) and, by assumption R5), F is continuous. 
Clearly H(W U (A F )) = U^ot/OVo" 1 ^)) = J™ A®- H ^ a sequence 

in W U (A F ) without a limit point in W U (A F ) then the (minimal) je for which 
zf G F je (W U (A F , ft)) diverge to oo. Thus the sequence H(z l ) — > 6 as £ — > oo and 
it follows F -1 is continuous. □ 
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With the assumptions of the proposition, we see that the one-point compact- 
ification (W u (Ap))* is homeomorphic with lim/'. We will say that W u (Ap) is 
distinguished at oo if /' S M* . 

For z S Ap, an arc component A of W u (z)\{z} is a /ree separatrix of W"(A^ ) 
provided ^4 n Ap = 0. The reader may check that the number of free separatrices 
of W u (Ap) is precisely #lZ(f), the cardinality of the eventual range of fl acting 
on the edge germs of X n . Thus we see that, for (M, F, Ap, {i?i}™ =1 ) satisfying Rl)- 
R5), W u (Ap) is distinguished at oo if and only if W u (Ap) has other than exactly 
two free separatrices or, for some £,i,j, Xf( h i) contains consecutive letters aj and 
a,j (that is, F e (Ri) passes through Rj then folds back immediately through Rj). 

Theorem 2.6. Suppose that (M, F,Ap, and (N, G, A Gl {i?-}™ x ) satisfy 

Rl)-R5) and in addition suppose that W u (Ap) and W u (Aq) are distinguished at 
oo then W U {A F ) ~ W U (A G ) if and only if xf ~w Xg- 



Proof. If W U (A F ) ~ W U (A G ) 
as in Proposition |2.5| , lim /' : 
Xf ~«> Xg- Conversely, if xf 



then (JF U (A F ))* ~ (T^"(Ag))* so that, with /', g' 
^ lim g ' . From Theorem 1.16, x/' ~w Xg' so that 

lim #', by 



Theorem [Fig . Since/', j'eM 
to 6 (Proposition |l. ll|). Thus W™(A F ) 



Xg then x/' ~™ Xg' so that lim /' 
a homeomorphism of lim /' to lim g' must take b 
lim/ / \{6}~lhn~ 5 '\{6} < ^"PF"(A G ). □ 



The idea of studying one-dimensional unstable manifolds by means of their un- 
derlying substitutions comes from Q, in which Vago gives a complete and easy- 
to-compute classification of the unstable manifolds of one-rectangle systems on 
surfaces, up to homeomorphism and up to conjugacy of the underlying dynamics. 

As a final application, consider the tent maps T s : [0, 1] — > [0, 1] defined by 

(sx + 2-s,0<x< — , 
T s (x) = i , ' „jt J-, , for 1 < s < 2. 



-sx + s , ^ < a; < 1 

' s — — 

Ingram has conjectured that limT Sl limT S2 for 1 < si < S2 < 2. 




Consider the set V C (1,2] of parameters for which the critical point c s = 
— - is periodic under T s . Say s S V and c s has period n + 1 under T s . Then 
0(c s ) = {0 = xq < ■ ■ ■ < x n — 1} breaks [0, 1] into n subintervals J 2 ; = [xi-i, xi\, 
i = 1, . . . , n. For such an s, let Xs ■ A n — > W(.4.„,) be the substitution defined 
by: Xs(oi) = OW+I . . . a£ +fc if T s ( Jj) = U . . . U J^+fc and T s is increasing on J s: ; 
Xs(ai) = a£ +fe . . . a e if T s (Jj) = J f U ... U J e+k and T s is decreasing on Jj. 



Theorem 2.7. Given S\,S2 € P, limT Sl ~ lirnT S2 iff Xs! 



Xs 



Proof. Given s £ V with c s of period n + 1 under T s , let P s : [0, 1] — > AT„ = 
Vi=i take Ji (see notation introduced before this theorem) homeomorphically, 
and in an orientation preserving manner, onto Sj for each i, and let P s {xi) — 
b for i = 0, . . . , n. Then there is an f s 6 M. n ,n such that P s o T s = f s o P s . 
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Moreover, Xs — Xf s - Let c s denote the point in lim T s with tVk(n+i) {Os) = c » f° r 
k = 0,1,... and let 0(c s ) = {T fe (cJ : k = 0, . . . , n} be its orbit. Then the 
map P s : YaaT s — > lim/ s defined by P s ((x , xi, . . .)) = (P s (x ), P s (%i), ■ ■ ■ ) is a 
surjection and is one-to-one except on 0(c s ) where P{0{c s )) — {b}. For s 6 V , 
the endpoints of the continuum limT s are exactly the points of 0(c s ) (see [BM]). 
For S\,S2 G V, any homeomorphism from limT^ to limT S! must take endpoints 
to endpoints so such a homeomorphism would descend to a homeomorphism of 
lim/ Sl with lim/ S2 by way of P Sl , P S2 . Moreover, the arc components of the 
endpoints of limT s are in one-to-one correspondence with elements of 7t(f s ), the 
eventual range of the action of f s on edge germs. Since c s is not periodic of period 
2 for any s G V, #K(f a ) + 2 for any s £ V . That is f s e M* for s G V. 
Thus a homeomorphism of lim / Sl with lim f S2 would necessarily take b to b and 
would then lift to a homeomorphism of limT Sl with lim T So . Thus for si,S2 G V, 
limT Sl ~ limT s , 4» Iim/ ai ~ hm/ S2 <^ x/ s , ~» X/„ ^ Xai ~«j Xs 2 - n 



The above sort of reasoning can be extended to prove that for s\, S2 in the 
post-critically-finite set (0(c s ) finite, 1 < s < 2), lim ^ lim T 3 , if and only 
if Xsi ~u< Xs 2 - Theorem 2.7 generalizes th e res ult of [ |BD|| : if si,s 2 £ and 
limT Sl ~ lim T S2 then A Xsi ~ w A x>2 . Bruin |]Brrj 1 has recently shown that, for si 
and S2 in the post-critically finite set, if limX^ ~ limT S2 then logsi/logS2 G Q. 
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